رویکرد شبیه سازی در حل مسأله زمانبندی ماشینهای موازی پردازشگر دستهای با زمانهای احتمالی
Authors
abstract
در این مقاله، مسأله زمانبندی ماشینهای موازی پردازشگر دستهای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روشهای ابتکاری برای حل مسأله استفاده میشود. مسأله مورد مطالعه، دو مرحله تصمیم گیری دارد. در مرحله اول ابتدا کارها به دسته هایی طبقه بندی می شوند و در مرحله بعد، دسته های به دست آمده به ماشین های موازی تخصیص می یابند. در این مقاله، از دو روش ابتکاری برای ایجاد دستهها و از سه روش ابتکاری برای ترتیب دهی توالی دستهها استفاده خواهد شد. به علت احتمالی بودن زمانهای پردازش و در دسترس بودن کارها، با استفاده از رویکرد شبیهسازی، 10000 نمونه مسأله به صورت تصادفی تولید می شود. 6 حالت ترکیبی روشهای ابتکاری با حل نمونه مسائل به دست آمده از شبیهسازی مقایسه می شوند. نتایج به دست آمده نشان میدهد که ترکیب روش های ابتکاری mbf در فاز اول و روش ert-lpt در فاز دوم از کارایی بهتری در رسیدن به جواب های مناسب برخوردار است.
similar resources
رویکرد شبیهسازی در حل مسأله زمانبندی ماشین های موازی پردازشگر دسته ای با زمان های احتمالی
در این مقاله، مسأله زمانبندی ماشینهای موازی پردازشگر دستهای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی میشود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روشهای ابتکاری برای حل مسأله استفاده میشود. مسأله مورد مطالعه، دو مرحله تصمیمگیری دارد. در مرحله ا...
full textکمینهسازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...
full textکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
full textنگهداری پیشگیرانه در زمانبندی ماشینهای موازی نامرتبط با احتساب اثر زوال و زمان آماده سازی
در این مقاله، مسأله زمانبندی همزمان کارها و فعالیت های نگهداری پیشگیرانه در ماشین های موازی نامرتبطبا در نظر گرفتن اثر زوال مورد بررسی واقع شده است. با توجه به وجود اثر زوال و تأثیر آن روی زمانکارها، هدف یافتن تعداد و زمان بهینه فعالیت های نت و توالی بهینه کارها جهت حداقل کردن مجموع زماناتمام کارها می باشد. نظر به فرسودگی ابزار و یا اثر زوال روی ماشین ها، ممکن است هر ماشین به چندینفعالیت پیشگیر...
full textمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آمادهسازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
full textمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
full textMy Resources
Save resource for easier access later
Journal title:
مدیریت تولید و عملیاتجلد ۷، شماره ۱، صفحات ۱۲۱-۱۳۶
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023